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Full text available: ^ pdf(708.05 KB) Additional Information: full citation , abstract , references , index terms 
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sample (a finite collection of words, each labeled as to whether the DFA found should accept or reject). Assum 
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Database management systems will continue to manage large data volumes. Thus, efficient algorithms for ac 
manipulating large sets and sequences will be required to provide acceptable performance. The advent of obje 
extensible database systems will not solve this problem. On the contrary, modern data models exacerbate the 
to manipulate large sets of complex objects as efficiently as today's database systems manipulate simple reco 
processi ... 
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and asynchronous models of distributed computation are analyzed. A precise characterization of the functions 
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Full text available: ^|pdf(1.91 MB) Additional Information: full citation, abstract , references , citings , index terms , rev 

Two different kinds of Byzantine Agreement for distributed systems with processor faults are defined and com 
required when coordinated actions may be performed by each participant at different times. This kind is called 
Byzantine Agreement (SBA). This paper deals with the number of rounds of message exchange required to re 
Agreement of either kind (BA). If an algorithm allows its participants to reach Byzantine agreement in every e 
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Full text available: ^)pdf(678.34 KB) Additional Information: full citation , abstract , references , citings , index terms 

XML {extensible Markup Language) has emerged as a prevalent standard for document representation and ex 
Web. It is often the case that XML documents contain information of different sensitivity degrees that must be 
by (possibly large) user communities. There is thus the need for models and mechanisms enabling the specifi 
enforcement of access control policies for XML documents. Mechanisms are also required enabling a secure an 
dissemina ... 
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Full text available: ||]pdf(1.14 MB) Additional Information: full citation , abstract , references , citings 

We describe five paradigm shifts in programming language design, some old and some relatively new, namely 
Serial to Parallel, Partition Types to Predicate Types, Computable to Definable, and Syntactic Consistency to S 
Consistency. We argue for the adoption of each. We exhibit a programming language, Viron, that capitalizes o 
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Controlled stochastic systems occur in science engineering, manufacturing, social sciences, and many other c 
systems is modeled as a Markov decision process (MDP) and will run ad infinitum, the optimal control policy c 
polynomial time using linear programming. The problems considered here assume that the time that the proc 
finite, and based on the size of the input. There are mny factors that compound the complexity of computin 
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Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker 
November 1993 ACM Transactions on Computer Systems (TOCS), volume n issue 4 

Full text available: ^ pdf(2.37 MB) Additional Information: full citation , abstract , references , citings , index terms 

Current technology trends make it possible to build communication networks that can support high-performan 
computing. This paper describes issues in the design of a prototype switch for an arbitrary topology point-to-p 
link speeds of up to 1 Gbit/s. The switch deals in fixed-length ATM-style cells, which it can process at a rate o 
per second. It provides high bandwidth and low latency for datagram traffic. In addition, it supports real-time 

Keywords: ATM networks, iterative matching, statistical matching, switching scheduling 
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Sundar Iyer, Nick W. McKeown 

April 2003 IEEE/ACM Transactions on Networking (TON), volume n issue 2 

Full text available: ^ pdf(619.44 KB) Additional Information: full citation , abstract , references , index terms 

Our work is motivated by the desire to design packet switches with large aggregate capacity and fast line rate 
we consider building a packet switch from multiple lower speed packet switches operating independently and 
particular, we consider a (perhaps obvious) parallel packet switch (PPS) architecture in which arriving traffic i 
over/c identical lower speed packet switches, switched to the correct output port, then recombined (multiplexe 

Keywords: Clos network, inverse multiplexing, load balancing, output queueing, packet switch 
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related research issues: (a) efficient video analysis for supporting semantic visual concept representation; (b) 
database indexing structure; (c) the development of suitable video database models; and (d) the developmen 
models tailored to the characteristics of video data. In this paper, we propose a novel approach to support mu 
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15 A complete problem for statistical zero knowledge 
Amit Sahai, Salil Vadhan 

March 2003 Journal of the ACM (JACM), Volume 50 Issue 2 

Full text available: ^ pdf(397.62 KB) Additional Information: full citation , abstract , references , citings , index terms 

We present the first complete problem for SZK, the class of promise problems possessing statistical zero-know 
(against an honest verifier). The problem, called Statistical Difference, is to decide whether two efficiently sam 
distributions are either statistically close or far apart. This gives a new characterization of SZK that makes no 
interaction or zero knowledge. We propose the use of complete problems to unify and extend the study of stat 

Keywords: Knowledge complexity, proof systems, statistical difference, zero knowledge 
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Yehuda Lindell, Anna Lysyanskaya, Tal Rabin 

July 2002 Proceedings of the twenty-first annual symposium on Principles of distributed computin 

Full text available: ^pdf(1.07 MB) Additional Information: full citation , abstract , references 

The question of the composition of protocols is an important and heavily researched one. In this paper we con 
of sequential composition of synchronous protocols that do not have simultaneous termination; i.e., the partie 
necessarily conclude a protocol execution in the same round. A problem arises becauses such protocols must 
synchrony; therefore a second execution cannot follow from the first in a straightforward manner. An importa 
protocol with ... 

17 Session 8B: On the composition of authenticated byzantine agreement 
Yehuda Lindell, Anna Lysyanskaya, Tal Rabin 

May 2002 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing 

Full text available: ^ pdf(289.09 KB) Additional Information: fuli citation , abstract , references , citings , index terms 

A fundamental problem of distributed computing is that of simulating a (secure) broadcast channel, within the 
to-point network. This problem is known as Byzantine Agreement and has been the focus of much research. L 
showed that in order to achieve Byzantine Agreement in the standard model, more than 2/3 of the participati 
honest. They further showed that by augmenting the network with a public-key infrastructure, it is possible to 
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Full text available: ^ pdf(2.81 MB) Additional Information: full citation , abstract , references , citings , index terms 

This work describes a large number of constructions for sorting N integers in the range [0, M - 1], for N ^ M 
standard VLSI bit model. Among other results, we attain: VLSI sorter constructions that are within a constant 
size, for all M and almost all running times T. a ... 
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22 A module level simulation technique for systems composed of LSI f s and MSI's 

Mario Tokoro, Masayuki Sato, Masayuki Ishigami, Eiji Tamura, Terunobu Ishimitsu, Hisashi Ohara 
June 1978 Proceedings of the 15th conference on Design automation 

Full text available: ^ pdf(749.89 KB) Additional Information: full citation , abstract , references , citings , index terms 

This paper describes newly developed techniques suitable for logic verification and fault simulation of digital s 
mainly composed of LSI's and MSI's. A simulator employing such techniques has been implemented, and has 
advantages over existing simulators. 

23 Software and hardware techniques for performance optimisation of embedded applications: Optimizing 
bandwidth with loop fusion 

Paul Marchal, Jose Ignacio Gomez, Francky Catthoor 

September 2004 Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/softwa 
system synthesis 

Full text available: ^ pdf(191.36 KB) Additional Information: full citation , abstract , references , index terms 

The memory bandwidth largely determines the performance and energy cost of embedded systems. At the co 
several techniques improve the memory bandwidth at the scope of a basic block, but often fail to exploit all. W 
technique to optimize the memory bandwidth across the boundaries of a basic block. Our technique incremen 
better use the available bandwidth. The resulting performance depends on how the data is assigned to the me 
memory layer. ... 
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A general model of Intelligent Communications Concentrating Devices (ICCD) is presented and analyzed for d 
performance with compensation for the pipelining effect of message arrivals extending over time. The results 
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indicate that, for the same trunk utilization, the trend towards buffered terminals with longer messages requir 
greater buffering in the ICCD. The nominal environment analyzed consisted of 10-40 medium speed terminals 

25 Partial reconfiqurable architectures: Real-time LUT-based network topologies for dynamic and partial F 
reconfiguration 

Michael Huebner, Tobias Becker, Juergen Becker 

September 2004 Proceedings of the 17th symposium on Integrated circuits and system design 

Full text available: ^ pdf(356.70 KB) Additional Information: full citation , abstract , references , index terms 

Xilinx Virtex FPGAs offer the possibility of dynamic and partial run-time reconfiguration. If a system uses this 
designer has to take care, that no signal lines cross the border to other reconfigurable regions. Traditional sol 
modules on a dynamic and partial reconfigurable system use TBUF elements for connection and separation of 
blocks. While automalically placing and routing the design, the routing-tool sometimes uses signal lines which 

Keywords: dynamic partial reconfiguration, virtex 



26 High speed switch scheduling for local area networks 

Thomas E. Anderson, Susan S. Owicki, James B. Saxe, Charles P. Thacker 

September 1992 ACM SIGPLAN Notices , Proceedings of the fifth international conference on Architectu 

programming languages and operating systems, volume 27 issue 9 
Full text available: ^ pdf(1.25 MB) Additional Information: full citation , references , citings , index terms 



27 Session 8A: Non-interactive and reusable non-malleable commitment schemes 
Ivan Damgard, Jens Groth 

June 2003 Proceedings of the thirty-fifth annual ACM symposium on Theory of computing 

Full text available: ^ | pdf(333.10 KB) Additional Information: full citation , abstract , references , index terms 

We consider non-malleable (NM) and universally composable (UC) commitment schemes in the common refer 
model. We show how to construct non-interactive NM commitments that remain non-malleable even if the ad 
to an arbitrary number of commitments from honest players - rather than one, as in several previous scheme 
a strictly stronger security notion. Our construction is the first non-interactive scheme achieving this that can 
mini ... 

Keywords: commitment, non-malleability, one-way function, signature, universal composability 



28 Perfectly one-way probabilistic hash functions (preliminary version) 
Ran Canetti, Daniele Micciancio, Omer Reingold 
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29 Survey of software tools for evaluating reliability, availability, and serviceability 
Allen M. Johnson, Miroslaw Malek 

September 1988 ACM Computing Surveys (CSUR), volume 20 issue 4 

Full text available: pdf(3.79 MB) Additional Information: full citation , abstract , references , citings , index terms 

In computer design, it is essential to know the effectiveness of different design options in improving performa 
dependability. Various software tools have been created to evaluate these parameters, applying both analytic 
techniques, and this paper reviews those related primarily to reliability, availability, and serviceability. The pu 
models used, type of systems modeled, inputs, and outputs are given for each package. Examples of some of 
modeling ... 
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August 2003 Proceedings of the 2003 conference on Applications, technologies, architectures, and pr 
computer communications 

Full text available: ^ | pdf(253.06 KB) Additional Information: full citation , abstract , references , index terms 

Routers built around a single-stage crossbar and a centralized scheduler do not scale, and (in practice) do not 
throughput guarantees that network operators need to make efficient use of their expensive long-haul links. I 
consider how optics can be used to scale capacity and reduce power in a router. We start with the promising I 
switch architecture proposed by C-S. Chang. This approach eliminates the scheduler, is scalable, and guarant 
throughput f ... 

Keywords: internet router, load-balancing, packet-switch 



31 OOPSL^ onward! track: Acceptability-oriented computing 
Martin Rinard 

December 2003 ACM SIGPLAN Notices, Volume 38 issue 12 

Full text available: || ] pdf(446.05 KB) Additional Information: full citation , abstract , references , index terms 

We discuss a new approach to the construction of software systems. Instead of attempting to build a system 
errors as possible, the designer instead identifies key properties that the execution must satisfy to be accepta 
Together, these properties define the acceptability envelope of the system: the region that it must stay within 
acceptable. The developer then augments the system with a layered set of components, each of which enforc 

Keywords: acceptability properties, monitoring, rectification, repair 
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languages, and applications 

Full text available: ^ pdf(321.06 KB) Additional Information: full citation , abstract , references , index terms 

We discuss a new approach to the construction of software systems. Instead of attempting to build a system 
errors as possible, the designer instead identifies key properties that the execution must satisfy to be accepta 
Together, these properties define the acceptability envelope of the system: the region that it must stay within 
acceptable. The developer then augments the system with a layered set of components, each of which enforc 

Keywords: acceptability properties, monitoring, rectification, repair 
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34 Distributed scheduling policies in networks of input-queued packet switches 
Claus Bauer 

July 2004 ACM SIGCOMM Computer Communication Review, Volume 34 issue 3 

Full text available: "f H pdf(340.28 KB) Additional Information: full citation , abstract , references 

Scheduling algorithms for input-queued packet switches have been widely researched. It has been shown tha 
scheduling algorithms provide guarantees on stability and on average delay for single switches. However, rec 
demonstrated that most of these scheduling algorithms do not guarantee stability for networks of switches. 

Most of the research that treats networks of switches proposes switching policies that require coordination am 
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Eung S. Shin, Vincent J. Mooney, George F. Riley 

October 2002 Proceedings of the 15th international symposium on System Synthesis 

Full text available: ^ pdf(232.92 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we introduce a Round-robin Arbiter Generator (RAG) tool. The RAG tool can generate a design f 
(BA). The BA is able to handle the exact number of bus masters for both on-chip and off-chip buses, RAG can 
distributed and parallel hierarchical Switch Arbiter (SA). The first contribution of this paper is the automated g 
round-robin token passing BA to reduce time spent on arbiter design. The generated arbiter is fair, fast, and h 

Keywords: arbiter, distributed arbiter, round-robin token passing, synthesis, terabit switch 
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Emmanuel Bresson, Olivier Chevassut, David Pointcheval, Jean-Jacques Quisquater 

November 2001 Proceedings of the 8th ACM conference on Computer and Communications Security 

Full text available: ^pdf(578.14 KB) Additional Information: full citation , abstract , references , citings , index terms 

Group Diffie-Hellman protocols for Authenticated Key Exchange (AKE) are designed to provide a pool of playe 
secret key which may later be used, for example, to achieve multicast message integrity. Over the years, sev 
been offered. However, no formal treatment for this cryptographic problem has ever been suggested. In this 
a security model for this problem and use it to precisely define AKE (with "implicit" authentication) as the fun 

37 Checking equivalence for partial implementations 
Christoph Scholl, Bernd Becker 

June 2001 Proceedings of the 38th conference on Design automation 

Full text available: ^| pdf(11375 KB) Additional Information: full citation , abstract , references , index terms 

We consider the problem of checking whether a partial implementation can (still) be extended to a complete d 
equivalent to a given full specification. Several algorithms trading off accuracy and computational resources ar 
Starting with a simple 0,l,&KHarX-based simulation, which allows approximate solutions, but is not able to fin 
partial implementation, we consider more and more exact methods finally covering all errors detectable in ... 

38 An analysis model on nonblocking multirate broadcast networks 
Yuanyuan Yang 

July 1994 Proceedings of the 8th international conference on Supercomputing 

Full text available: ||] pdf(851.24 KB) Additional Information: full citation , abstract , references , index terms , review 

Designing efficient interconnection networks with powerful connecting capability remains a key issue to parall 
computing systems. Many progresses have been made in nonblocking broadcast networks which can realize a 
connections between any network input port and a set of output ports without any disturbance (that is, rearra 
existing connections. However, all results obtained so far for broadcast networks are f ... 

Keywords: broadcast, interconnection networks, multirate traffic, nonblocking, packet switching 



39 SCQQ: a fast packet switch with shared concentration and output queueing 
David X. Chen, Jon W. Mark 

February 1993 IEEE/ACM Transactions on Networking (TON), Volume i issue l 

Full text available: ^ pdf(954.36 KB) Additional Information: full citation , references , citings , index terms 



40 Toward a real-time Ada design methodology 
Norman R. Howes 

December 1990 Proceedings of the conference on TRI-ADA '90 

Full text available: pdf(1.63 MB) Additional Information: full citation, references , citings 



h 



c g e cf e 



e 



Results (page 2): (updat$3 or download$4) same modul$3 same (input$l or output$l) same manufactur$... Page 5 o 

Results 21 - 40 of 200 Result page: previous 123456Z8910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: S Adobe Acrobat Q QuickTime HI Windows Media Player ^> Real Player 



h 



c g e cf e 



e 



